Multiobjective heuristic state-space planning
نویسندگان
چکیده
منابع مشابه
Multiobjective heuristic state-space planning
Modern domain-independent heuristic planners evaluate their plans on the basis of their length only. However, in real-world problems there are other criteria that also play an important role, such as resource consumption, profit, safety, etc. This paper extends the GRT planner, an efficient domain-independent heuristic state-space planner, with the ability to consider multiple criteria. The heu...
متن کاملExploiting State Constraints in Heuristic State-Space Planning
In the last years, some very promising domain independent heuristic state-space planners for STRIPS worlds, like ASP/HSP, HSPr and GRT, have been presented. These planners achieve remarkable performance in some domains, like the blocks world, the logistics and the gripper, but they are not effective in other domains, like the grid and the mystery. In this paper we propose the use of state const...
متن کاملCombining Progression and Regression in State Space Heuristic Planning
One of the most promising trends in Domain Independent AI Planning, nowadays, is state-space heuristic planning. The planners of this category construct general but efficient heuristic functions, which are used as a guide to traverse the state space either in a forward or a in backward direction. Although specific problems may favor one or the other direction, there is no clear evidence why any...
متن کاملThe GRT Planning System: Backward Heuristic Construction in Forward State-Space Planning
This paper presents GRT, a domain-independent heuristic planning system for STRIPS worlds. GRT solves problems in two phases. In the pre-processing phase, it estimates the distance between each fact and the goals of the problem, in a backward direction. Then, in the search phase, these estimates are used in order to further estimate the distance between each intermediate state and the goals, gu...
متن کاملHeuristic Algorithms for Automated Space Planning
This paper reviews the major characterist ics of exist ing programs for automatically solving space planning problems. It outlines general features of th is class of problem and introduces a set of heurist ic decision rules called Con s t ra in t Structured Planning, which in preliminary tests have e f f i c i en t l y solved a variety of prob lems. Developments allowing even greater e f f i ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 2003
ISSN: 0004-3702
DOI: 10.1016/s0004-3702(02)00371-5